package com.zwj.interview.双指针;

import com.zwj.interview.链表.ListNode;

/**
 * @Author: Zwj
 * @Date: 2022/3/1 16:37
 */
public class 删除链表中的重复元素 {

    //这个很简单了
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                //删除重复节点
                cur.next = cur.next.next;
            } else {
                //没有重复节点，往下移动指针
                cur = cur.next;
            }
        }
        return head;
    }










}